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■ Abstract. The purpose of this note is to give a new proof of 

, , uniqueness of the Gross- Pitaevskii hierarchy, first established in 

^ ■ [1], in a different space, based on space-time estimates similar in 

spirit to those of [2]. 
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1. Introduction 

O 

t> 

The Gross-Pitaevskii hierarchy refers to a sequence of functions ^ k \t, X&, x' fc ), 
43 ■ k — 1, 2, • • • , where t G R, x fc = (xi, x 2 , ■ ■ ■ , x k ) G M 3fc , x^, = (x[, x' 2 , ■ ■ ■ , x' k ) G 

^! M. 3k which are symmetric, in the sense that 

43 



X 



2: 7 (fc) (t,x fc ,x' fc ) = 7 w(t )X ^x fc ) 

P.. 

and 

7 (fc) (t, a; ff( i), • ■ ■ a^fc),^!), • ■ ■ < (fc) ) = 7 (fc) (t, a*, • • • re*, x[, ■ ■ ■ x' k ) (1) 



for any permutation a, and satisfy the Gross-Pitaevskii infinite linear 
hierarchy of equations, 

k 

(id t + A Xfc - A x , ) 7 « = B hk+1 {^). (2) 

3=1 

with prescribed initial conditions 

7 (fc) (0,x fc ,x' fc )= 7 f (x fc ,x' fc ). 

Here A Xfc , A x / fc refer to the standard Laplace operators with respect to 
the variables x fc ,x' fc G M. 3k and the operators Bj k+ i = Bj k+1 — B^ k+l 
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are defined according to, 

= J j * 5(xj- x k+l )5{xj - x' fc+1 )7 (fc+1) (t, x fc+ i, x' fc+1 ) dx k+1 dx' k+1 

= j J ~ x k+i)H x 'j ~ 4+i)7 (fc+1) (^ x fe+i>4 + i) dx k+i dx' k+1 . 

In other words Bj k+1 , resp. B? k+1 , acts on ^ k+1 \t, x fe+1 ,x' fe+1 ) replac- 
ing both variables x k+ i and x' k+l by Xj, resp x'y We shall also make 
use of the operators, 

B k+i = B jjk+1 
i<j'<fc 

One can easily verify that a particular solution to (2) is given by, 

k 

7 ( * ) (*,x fcj xi)=IJ^^(*,4) (3) 

where each (j) satisfies the non-linear Schrodinger equation in 3+1 di- 
mensions 

(^ + A)</> = 0|0| 2 , <K0,x) = <Kx) (4) 

In [1] L. Erdos, B. Schlein and H-T Yau provide a rigorous derivation 
of the cubic non-linear Schrodinger equation (4) from the quantum 
dynamics of many body systems. An important step in their program 
is to prove uniqueness to solutions of (2) corresponding to the special 
initial conditions 

k 

7 ( fc )(0, Xfc, x' fe ) = 7 <*> (x fc , x' fe ) = HxjMx') (5) 

j'=i 

with <p e if 1 (lR 3 ). To state precisely the uniqueness result of [1], denote 
Si = (1 - A„)V2, = (1 - A.,) 1 / 2 and S(*> = n J =1 $ • UU S 'r If 
the operator given by the integral kernel 7^(xfc,xj fc ) is positive (as an 
operator), then so is S^^ k \x k ,x.' k ), and the trace norm of 5^7^ is 

b W lk = / (sW 7 W(x t ,xi))L,^d Xi . 
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The authors of [1] prove uniqueness of solutions to (2) in the set of 
symmetric, positive operators jk satisfying, for some C > 0, 

sup ||7 (fc) (*,v)lk<C* (6) 

0<t<T 

In that work, the equations (2) are obtained as a limit of the BBGKY 
hierarchy (see [1]), and it is proved that solutions to BBGKY with 
initial conditions (5) converge, in a weak sense, to a solution of (2) in 
the space (6). 

The purpose of this note is to give a new proof of uniqueness of the 
Gross- Pitaevskii hierarchy (2), in a different space, motivated , in part, 
by space-time type estimates, similar in spirit to those of [2]. 

Our norms will be 

\\R (k h (k \t,;-)\\LHR^^) (7) 

Here, R 3 = (-A,// 2 , X. = (-A,,) 1 / 2 and fl<*> = [T) =1 R 3 ■ Y\ k j=1 Rf.. 
Notice that for a symmetric, smooth kernel 7, for which the associated 
linear operator is positive we have 

xR 3fe ) 

< \\s^ k h (k \t,-,-)\\ L2( ^ xR3k) 

< ll7 (fe) (V,-)lk 

since \S^^(x, x') | 2 < 5W7^(x,x)5W/l(x',x')- This is similar to 
the condition aaa 3] - — \dij\ 2 > which is satisfied by all n x n positive 
semi-definite Hermitian matrices. 

Our main result is the following: 

Theorem 1.1 (Main Theorem). Consider solutions 7^(£, x^, x^) of 
the Gross-Pitaevskii hierarchy (2), with zero initial conditions, which 
verify the estimates, 

f \\R^B hk ^ k \t, .)||l»(r»xr») dt < C k (8) 
Jo 

for some C > and all 1 < j < k. Then \\R^^ k \t, •, - ) j | x, 2 (M 3fe xM 3fc ) — 
for all k and all t. 
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Therefore, solutions to (2) verifying the initial conditions (5), are unique 
in the space-time norm (8). We plan to address the connection with so- 
lutions of BBGKY in a future paper. The following remark is however 
reassuring. 

Remark 1.2. The sequence 7^, given by (3) with <fi an arbitrary solu- 
tion of (4) with H l data, verifies (8) for every T > sufficiently small. 
Moreover, if the H 1 norm of the initial data is sufficiently small then 
(8) is verified for all values of T > 0. 

Proof. Observe that R^ B^ k ^ k \t, xi, . . . , x k ; x[ . . . , x' k ) can be written 
in the form, 

R (k) B l ^ k \t rr ) = R 1 {\cf>(t,x 1 )\ 2 ( t>(t,x 1 ))R 2 ( ( t>(t,x 2 )---R k ( ( f)(t,x k ) 
■ R' 1 (<j>(t,x' 1 )---R , k ( ( f>(t,x' k ) 

Therefore, in [0,T] x R 3fc x R 3fc we derive 
\\R {k) B hk ^\\ LlL , < |||i?i(|0| 2 0)|| L i LS • \\R2<t>\\ LT Ll- --WR^WltlI 

■ \\R'A\\L^Ll\\K^\\LfLl ■ ■ ■ \\R' k 4>\\L^Ll 

< c||v(|0| 2 0)|| itli , x liv^t-^ 

where the norm on the left is in [0, T] x R 3fc x M. 3k and all norms on the 
right hand side are taken relative to the space-time domain [0, T] xE 3 . 

In view of the standard energy identity for the nonlinear equation (4) 
we have apriori bounds for sup tg j 0T ] || V^(t) ||l 2 (r 3 )- Therefore we only 
need to provide a uniform bound for the norm || V(|(/>| 2 0)||£i£2. We 
shall show below that this is possible for all values of T > provided 
that the H 1 norm of 0(0) is sufficiently small. The case of arbitrary 
size for ||0(O)||#i and sufficiently small T is easier and can be proved 
in a similar manner. 

We shall rely on the following Strichartz estimate (see [3]) for the linear, 
inhomogeneous, Schrodinger equation id t (p + A0 = / in [0,T] x M 3 , 

u\y t L% < c{\\f\\ L]Ll + u\\ LrLl ) (9) 

We start by using Holder inequality, in [0,T] x R 3 , 

||V(|0| 2 0)|| LtlLS < C||V0|| i?L «||0 2 || L?L 3 <C||V0|| L?LE ||0||i4 L e 
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Using (9) for / = \4>\ 2 <p we derive, 

||V0|| L?L 6 < c(||v(|0| 2 0)|| LtlL , + ||V0|u rL ,) 



Denoting, 

A ( T ) = II \^\ 2 Hl\L%{[0,T}x^) 

B{T) = ||V(|0|V)IIl^(|p,t|xr») 

we derive, 

B{T) < C(B(T) + \\Vm\\L*)\\<f>\\l tL e 

< C(B(T) + || V0(O)|U 2 )||0|U ri e||0|| L?L| 

< c(a(t) + ||0(o) \\ l *)(b(t) + || V0(o)|| i2 ) || vmWn 

On the other hand, using (9) again, 

MT) < C(||0 3 || L j L , + ||0(O)|| L2 ) 
< C(A(T) 3 + ||0(O)|| L2 ) 

Observe this last inequality implies that, for sufficiently small ||0(O)||x,2, 
A(T) remains uniformly bounded for all values of T. Thus, for all values 
of T, with another value of C, 

B(T)<C(B(T) + || V0(O)|| i2 ) || V0(O)|| Li 

from which we get a uniform bound for B{T) provided that ||V0(O)||l2 
is also sufficiently small. 

□ 



The proof of Theorem (1.1) is based on two ingredients. One is express- 
ing 7^) in terms of the future iterates ^ k+1 ^ • • • , <-y( fc+n ) using Duhamel's 
formula. Since B^ k+l ^ = Y^ j=1 B j: k+i is a sum of k terms, the iterated 
Duhamel's formula involves k(k + 1) • • • (k + n — 1) terms. These have 
to be grouped into much fewer 0(C n ) sets of terms. This part of our 
paper follows in the spirit of the Feynman path combinatorial argu- 
ments of [1]. The second ingredient is the main novelty of our work. 
We derive a space-time estimate, reminiscent of the bilinear estimates 
of [2]. 
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Theorem 1.3. Let ^ k+1 \t , x fe+1 ,x' fc+1 ) verify the homogeneous equa- 
tion, 

(id t + Ai +1 ) 7 (fc+1) = 0, A<f +1) = A Xfc+1 - A 4+i (10) 
7 (fc+1) (0,x fc+1 ,x' fc+1 ) = 7 ? +1 Wi,4 + i)- 
Then there exists a constant C, independent of j,k, such that 

||i? (fc) ^ + l(7 (fe+1) )llL 2 (RxM3 fe xR3 fe ) (11) 

< C||i? (fc+1) 7o fc+1) || L 2( M 3(fe+l) x]R 3(fc + l)) 



2. Proof of the estimate 

Without loss of generality, we may take j — 1 in Bj^+i- It also suffices 
to estimate the term in Bj k+1 , the term in B? k+1 can be treated in the 
same manner. Let 7( fc+1 ) be as in (10). Then the Fourier transform of 
ry(k+i) ^th reS p ec t to the variables (t,x k ,x.' k ) is given by the formula, 

^+\if-\§; k \ 2 m^o 

where r corresponds to the time t and £ fc = (£i, £2, • • • , Cfe)) £l = 
(£i> £21 • • • > correspond to the space variables x& = (27, X2, ■ ■ ■ , 27) 
and x' fe = We also write = (£ fe ,6m), £' fe+1 = 

ii fc+1 i 2 = i6i 2 + ... + iai 2 + ia + ii 2 = iij 2 + ie fe+ ii 2 
ie; +1 i 2 = i£i 2 + ... + i^i 2 + i^ + ii 2 

The Fourier transform of B\^ k+1 (^ k+1 ^) , with respect to the same vari- 
ables (t,x fc ,x' fc ), is given by, 

/ / K---)m-Zk+i-a +1 ,&,--- .^i.^KwC ( 12 ) 

where, 

*(•••) = ^ + l6-^ + i-eUil 2 + li fe+1 l 2 -l6i 2 -ii; +1 i 2 ) 

and 7 denotes the initial condition 7o' c+1 ' ) . By Plancherel's theorem, 
estimate (11) is equivalent to the following estimate, 

<C||/|| (13) 
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applied to / = PS k+l ^, where, 

h\n\J,i Q= / /£(...) r- - r - n - — d&+id£ fc +i- 

- fe i i 16 -6+1 -?fc+ill?fc+i||?fc+il 

Applying the Cauchy-Schwarz inequality with measures, we easily check 
that, 



161 


2 


6 - 6+i - 6+i 


I 2 l6+ii 


2 6+u 


2 



• y J ^•••)l/(6-6+i-^ + i>6,--- ,6+i,il +1 )l 2 rf6+i^ + i 

If we can show that the supremum over r, 6 • • • 6, 6 " " ' Ck °f the first 
integral above is bounded by a constant C 2 , we infer that, 

\\h[f]\\h < c 2 J J |<H--0l/(6-6+i-£U6r--,6+i,^^ 



^ C 2 |l/|lL2(Rfc+ixR'=+ 1 ) 

Thus, 

H-^fe[/]|lL 2 (]RxM fc xIR fc ) — ( ^' 2 |l/lli 2 (R fe + 1 xR fe + 1 ) 

as desired. Thus we have reduced matters to the following, 
Proposition 2.1. There exists a constant C such that 

5(r + |6-6+i-^ +1 | 2 + l6+il 2 -|e[. +1 | 2 ) 



/ 





61 


2 


6 - 6+i - 6+i 


I 2 l6+il 


2 £fc+i 


2 



uniformly in r, 6- 



The proof is based on the following lemmas 

Lemma 2.2. Let P be a 2 dimensional plane or sphere in R 3 with the 
usual induced surface measure dS. Let 0<a<2,0<b<2,a + b>2. 
Let £ G M 3 . Then there exists C independent of £ and P such that 



rj\ a \ri\ 



16 



c 

a+b-2 
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Proof. If P = M 2 and £ G M 2 this is well known. The same proof 
works in our case, by breaking up the integral I < h + h + h over the 
overlapping regions: 

Region 1: ^ < \r]\ < 2|£|. In this region |£ — 77 j < 3|£| and 

~ \Z\ b Jpnm-,\<m}\t-v\ a 

<C-^- b V / — -^-pdSfa) 



l=— 00 

1 



c 



\t\ b ^\nr 1 Iy lei 



a+6-2 



where we have used the obvious fact that the area of P n {3* 1 |£| < 

\Z- V \ <y|£|}is<c(y|£|) 2 . 



Region 2: ^ < |£ — 77 j < 2|£|. In this region \rj\ < 3|£| and 



1 /" 1 

/ 2 <C-^ / -r—prdSir]) 

2 ~ \t\ a JpnU vl < m} \v\ b U) 



>Pn{\ v \<m} 
in complete analogy with region 1. 

Region 3: \rj\ > 2|£| or |£ — 77 j > 2|£|. In this region, \r]\ > |£| and 
2|£-r/|>|£-77| + |£|> H, thus 



1 - 7 / i^+S d5 ^ 
'Pn{\v\>\Z\} W\ 



00 , 

<<?E / TTTb dS (^ 
i=i Jpn{*-i\t\<\ v \<*\(\} \W 



00 



c 



a+b-2 



(15) 
□ 



We also have 
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Lemma 2.3. Let P, £ as in Lemma (2.2) and let e = j^. Then 

' -dS(ri) < ' 



p \Z - v\ 2 ~ e \l - v\\v\ 2 - € l£l 3 ~ 2e 



Proof. Consider separately the regions \rj\ > ^, and |£ — rj\ > '4^, and 
apply the previous lemma. □ 



We are ready to prove the main estimate of Proposition (2.1) 
Proof. Changing k + 1 to 2, we have to show 



The integral is symmetric in 6 — 6 — £2 an d 6 s° we can integrate, 
without loss of generality, over |6 — 6 — £ 2 | > 161- 

Case 1. Consider the integral Ji restricted to the region |£ 2 | > 161 and 
integrate £ 2 first. 



Notice 



5(r + |6-6-e 2 r + l6l 2 -K2l 2 K2 

= 5(r + |6 - 6I 2 - 2(6 - £2) • £ 2 + I6| 2 R 2 



216-61 



(16) 



where dS is surface measure on a plane P in M 3 , i.e. the plane — A 
with w G § 2 and A = I±%=^+I6»£ . 



In this region 
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#2 f dS(&) 



r < \t p / d & [ 

1-1511 7R3|6l 2 l6-6l7p|6-6-^l 2 iai 2 

< ,2 / gg f dS(&) 

~ m L I6l 2+2e l6 - 61 Jp 16 - 6 - £ 2 Me 2 | 2 - e 

< C \t 12 / ^6 

" Aa|6l 2+2 16-6l 3 - 2e 

< C (17) 

Case 2. Consider the integral I 2 restricted to the region |£ 2 | < 161 and 
integrate 6 first. 

Notice 

5(r+i6-6-e 2 r+i6i 2 -ie 2 rK 2 

6 - £ 2 6 — ^2m2 , i//- 6 _ £ 2 \ , 6 _ £2 



•M r + - (6 - ^)i 2 + K6 - ^) -^r - ie" 2 

5[r+ + 2|6 - - \Q 2 ) df 2 (18) 



21 



416 - ^ 



where dS is surface measure on a sphere P, i.e. the sphere in £ 2 centered 
at |(6 " £) and radius |(|£ 2 | 2 - r - ^^). 

Thus 



2 /• d6 /" dS(&) 
- N LW7p|6| 2 |6-^II6-6-6I 2 

< ,2 / <*& / dS&) 

- L \&\™ J P | 6 |2- 16 _ _ ^ _ e /|2-« 

< It |2 / < ^ 

" 1511 L I6l 2+2 16-6l 3 - 2e " 

□ 
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3. DUHAMEL EXPANSIONS AND REGROUPING 



This part of our note is based on a somewhat shorter version of the 
combinatorial ideas of [1]. We are grateful to Schlein and Yau for 
explaining their arguments to us. 



Recalling the notation A±** 
write, 



7 {1) (*i,-) 



A Xfc - A x / fc and A± )Xj 



A x . — A x i. we 



tl rt 2 



f 1 T S*-*^ B 2 S*-^\-f(h)) dt 2 dt 3 
Jo Jo 



J (tn+l) dt l • "dtn+l 



(19) 



where, t n+1 



(t 



l n+l, 



and 



J(t n+1 ) = e^-* 2 ) A ± ) S 2 ...e i ^- t «+ 1 ) A ± ) J B n+1 ( 7 ^ +1 ))(t n+1 ,.) 

Expressing B {k+1 ^ = Y!}=i B j,k+u • • • , the integrand J(t n+1 ) = J(t 1 ,..., t n+1 ) 
in (19) can be written as 

J(t„+i) = 53 j &h-i;a*) 

neM 

where, 



(20) 



v(2) 



i(t n tj) 



-i)A« 



M (3),3 • • • 
-SAt(™+l),n+l(7 (n+1) )(Wli ') 



Here we have denoted by M the set of maps n : {2, • • • , n + 1} — > 
{1, • • • n} satisfying /x(2) = 1 and fi(j) < j for all j. 

Graphically, such a fi can be represented by selecting one B entry from 



each column of an 


n 


x n 


matrix 










such as, for example 


(if 


M2) = 


1, M3) 


= 2, M4) = 


1, etc), 






/Bl,2 




Bl,4 • 


" " Bi in+ i^ 













B23 


-82,4 • 


Bl,n+\ 
















-83,4 • 


B^n+l 




(21) 




V 








• 


B n>n -\-i J 
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To such a matrix one can associate a Feynman graph whose nodes are 
the selected entries, as in [1]. However, our exposition will be self- 
contained and will not rely explicitly on the Feynman graphs. 



We will consider 



J(t n+1 ; fi)dt2 ■ ■ ■ dtn+i (22) 



*l>*a(2)>*<r(3)>--->*<T(n + l) 



where a is a permutation of {2, • • • , n + 1}. The integral Z(/i, a) is 
represented by (/i, a), or, graphically, by the matrix 



/ t a -l {2 ) 


itr- 1 (3) 


ifj- 1 (4) 


tcr- 1 (n+l) 


\ 


Bl2 


#1,3 


Bl4 


Bl n +l 


row 1 





B 2 ,3 


i?2,4 


-82,71+1 


row 2 








-^3,4 


-£>3,n+l 


row 3 











Bn t n+1 


row n 


\ column 2 


column 3 


column 4 • ■ 


• column n+1 


/ 



(23) 



Notice the columns of this matrix are labelled 2 to n + 1, while the 
rows are labelled 1 through n. 

We will define a set of "acceptable moves" on the set of such matrices. 
Imagine a board game where the names B it j are carved in, and one entry 
B^j, < j, in each column is highlighted. If fi(j + 1) < u(j), the 
player is allowed to exchange the highlighted entries in columns j and 
j + 1 and, at the same time, exchange the highlighted entries in rows j 
and j + 1. This changes u to a new u' = (j, j + 1) o ji o (j, j + 1). Here 
{j, j + 1) denotes the permutation which reverses j and j + 1. The rule 
for changing a is cr /_1 = a^ 1 o (j, j + 1). In other words, a -1 changes 
according to column exchanges. Thus going from 



V 



h 

B12 







*5 
B23 






u 

B14 

-82,4 
£3,4 




\ 



t 3 

Bi,5 
B2,5 
B3,5 
B 4 ,5/ 



(24) 



to 
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( h 


u 


h 


h 


B12 


B13 


Bi : 4 







#2,3 


B2,4 


E>2,5 


j 





-^3,4 


B35 


V 








-^4,5 



is an acceptable move. In the language of [1] the partial order of the 
graphs is preserved by an acceptable move. 

The relevance of this game to our situation is explained by the follow- 
ing, 

Lemma 3.1. Let (/x, a) be transformed into (//, <j') by an acceptable 
move. Then, for the corresponding integrals (22), X(/i, cr) = X(//, a') 



Proof. We will first explain the strategy of the proof by focusing on an 
explicit example. Consider the integrals X x corresponding to (24) and 
X 2 corresponding to (25): 



Ji = / e ^i-*2)AW Bh2e i(t2-t 3 )A^ B ^ (26) 

J t 1 >tz>t 6 >U>tz 

^(*3-t4)A( t 3 ) Si;4ei(t4 - t5 )A« jB4i5(7 (5) (t5) . )dfa . . . dh 

X 2 = / e^ 1 -^ B 1 , 2 e i ^- t3 ^ ) B 1>3 (27) 

e ,( t 3-* 4 )Ai 3 ) jB2i4eJ ( t4 - t5 )Ai 4 ) S3i5(7 (5) (t5) . )dh . . . dh 

We first observe the identity, 

= e i(t 2 -t 4 )A| t 2) 5i4e -i(t3-t4)(A^ ) -A ± , a; 3+A ± , a;4 ) j g 23e i(t3-t5)Ai 4) 



In other words, (£3,2:3, x' 3 ) and (t^, x±, x'^) and the position of -82,3 and 
have been exchanged. This is based on trivial commutations, and 
is proved below in general, see(37). 

Recalling the definition (3) we abbreviate the integral kernel of Bj^+i, 
S jtk+1 = 5(xj - x k+1 )5(xj - x' k+l ) - dix'j - Xk+^dix'j - x' k+1 ). 
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We also denote, 



73,4 = j {5) (t 5 ,x 1 ,x 2 ,x 3 ,x 4 ,x 5 ;x' 1 ,x , 2 ,x' 3 ,x' 4 ,x , 5 ) 
74,3 = j ( - 5) (t 5 ,x 1 ,x 2 ,X4,x 3 ,x 5 ;x l 1 ,x' 2 ,x' 4 ,x' 3 ,x' 5 ). 



By the symmetry assumption (1), 7 3i4 = 7^3. Thus the integral Xi of 
(26) equals 

Ji = / / jfr-V A ± 5 lt2 (28) 

J tl>*2>*5>t4>t3 R 24 

e j(t2-t4)A^ ) 5i4e -i(t3-t4)(A< t 3) -A ± , I 3+A ± , I J^ 23e i(t3-t5)A( t 4) 

^4,574,3^2 • • • dt 5 dx 2 ■ ■ ■ dx$dx' 2 ■ ■ ■ dx' 5 



In the above integral we perform the change of variables which ex- 
changes (t 3 ) with (t 4 ). Thus, in particular, A X3 becomes 
A X4 , and = A^ 2) + A±, X3 becomes A^ + A ±>X4 . Thus, A^ 3) - 
A±,x 3 + A±,x 4 changes to, 

Ai 2) + A ±iX4 -A ±iX4 + A ± ,, 3 = Ai 3) , 
and Aj^ stays unchanged. The integral (28) becomes 

Jtl>t 2 >i5>*3>t4 >>R 24 

e i(t 2 ^3)A( t 2) 5i3e i(t 3 -t4)A( t 3) 524e i(t4-t5)A^ 

£3,573,4^2 • • • dt$dx 2 ■ ■ ■ dx$dx' 2 ■ ■ ■ dx' 5 
= [ e^-^ A ± B 1 , 2 e i ^- t ^ A ± B 1;3 

J t!>t2>t 5 >t 3 >t4 

= x 2 

Therefore, X\ = X 2 as stated above. 

Notice the domain of integration corresponds to cr'(2) = 2, cr'(3) = 5, 
c/(4) = 3, o-'(5) = 4, that is, a' = (3,4) o a. 



ON THE UNIQUENESS OF SOLUTIONS TO THE GROSS-PITAEVSKII HIERARCHY 

Now we proceed to the general case. Consider a typical term, 



J(t n+1 ] n)dt 2 ■ -.dt n+1 (29) 



= / 

Ju>- 



*1>— *<t(j)>*<t(j+1)>— *<r(n+l)>° 

r 

ti>— t a (j)>t a ( j+1 )>— t CT („+i)>0 
..gife-i-tjJA^'" 1 ) 

(• • • )dt 2 . . . dt n+ i 



(30) 



with associated matrix of the form, 



L (i) 



B i,j 



L (i+i) 



row j 
row j + 1 



(31) 



/ 



where = I and + 1) — % and i < I < j < j + 1. It is understood 
that rows j or j+1 may in fact not have highlighted entries, as in the 
previous example. We plan to show 



1 = 1' (32) 

where 
1' 



L 



tl>---V(3)>* CT '0+l)>"'* CT '(n+l)>° 

. . .gife-i-tOA^" 1 ^. ife-fj+iJAg'c i(t 3+1 -t 3+2 )A2 +1) 

(• • • )'df 2 . . . rft n+1 (33) 

The • • • at the beginning of (30) and (33) are the same. Any Bj jCe in 
(■ ■ •) in (30) become Bj + i jCe in (•••)' in (33). Similarly, any Bj + i i0l in 
(■ ■ • ) in (30) become B^ a in (• • • )' in (33), while the rest is unchanged. 
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Thus X' is represented by the matrix, 



B l,3 B iJ+i 



\ 



(row j) : 
(row j+1)' 



(34) 



/ 



where the highlighted entries of (row j)', respectively (row j + 1)' in (34) 
have the positions of the highligted entries of row j+1 , respectively row 
j in (31). 

To prove (32) denote, = A^ } - A± iXj + A ±>Xj . +1 . We consider the 
terms, 



P = B u e i to- t »^ ) B i>j+1 



and 



P = Bij^e-^-^^ B tJ 
We will show that, 

e i(t J _ 1 -t J )A^ 1) p e ife+i-t 3+2 )A2' +1) = e ife-i-t 3+ i)A^ 1) p e ife-t 3+ 2)A2 +1) ^3^ 



(35) 
(36) 



Indeed in (35) we can write A±* = A± jXj + (A± ; — A± )Xj ). Therefore, 



U) 



e i(tj-t j+ i)A { i } = e i(tj-t j+1 )A ±tXi . e i(t 3 -t J+1 )(A y l'-A ± , Xt ) 

Observe that the first terms on the right can be commuted to the left 
of Bij, the second one to the right of -Bij+i in the expression for I. 
Thus^ 



U) 



e i(tj-t j+1 )(A ±tXi ) d B . i(t J -t J+1 )(A < l ) ~A ±iX% ) 



and 



e i{t j - l -t j )£s!g x) p e i(t J+1 -t J+2 )A^ +1) 
= ^(tj-i-t^A^ e i{tj-t j+1 )(A ±tXi ) B B . 



l,jJ=>i,j+l 

e i(tj-t j+ i)(A^ -A ±tXi ) e i(t 3+1 -t J+2 )A| £ ' +1) 

= e ife - 1 ^ )A ±" 1) e ife -^+ l)A± '^ J B iJ+lJ Bi )j 

. e *(* 3 +i-* 3 +2)(A ± ^ l +A ± ^ j+1 ) e i(t 3 -t 3+2 )(A ± , :ci ---+A ± , ;c .+---+A ± , :Cj ) 

where a hat denotes a missing term. 
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Similarly, in view of the definition of A±\ we can write, 
A£ } = A ( £ - A ± , Xj + A ± , Xj+1 



= A { £ 1] - A±, Xi + A ±)Xi + A ±)X , +1 



Hence, 



and consequently, 

p = e -i(t j -t j+1 )(A ( j- 1 '>-A ± , x .) B . B . e -<(*j-tj+i)(A±,x i +A±, 1Sj+1 ) 

Now, 

e ife_ 1 -t 3+1 )AO- 1 )p e ife-t 3+2 )AO+ 1 ' 
= e *fe-i-^+i)Ai 3_1) e -ife-t 3+ i)(A^ 1) -A±, a;i ) j g. d 



-i(i r t 3+1 )(A tl ,+A ± , l3+1 ) e i(t rJj+2 )A« 

i,j+lBlj 



e i(t,-_i-t,-)A^ ^gjfe-^+OAi,^^ d 



g'fe+i - *j+2)(A±,a: j +A± l!l:j . +1 ) tj + 2)(A± l!C1 — +A± l!Ci H hA± l!Cj .) 

and (37) is proved. 

Now the argument proceeds as in the example. In the integral (29) use 
the symmetry (1) to exchange Xj,x'j with Xj+i, x'j +1 in the arguments of 
ry(n+i) (only). Then use (37) in the integrand and also replace the B's 
by their corresponding integral kernels 5. Then we make the change 
of variables which exchanges tj,Xj, x'j with tj+i, Xj + i, x'j +1 in the whole 
integral. To see the change in the domain of integration, say a (a) = j 
and a(b) — j + 1, and say b < a. Then the domain t\ > • • -cr(b) > 
• • • > a (a) ■ ■ ■ changes to t\ > ■ ■ ■ a (a) > • • • > cr(b) ■ ■ ■ . In other 
words, a = o" _1 (j) and b = o" _1 (j + 1) have been reversed. This proves 
(32). ' □ 



Next, we consider the subset {/i s } C M of special, upper echelon, 
matrices in which each highlighted element of a higher row is to the 
left of each highlighted element of a lower row. Thus (25) is in upper 
echelon form, and (24) is not. According to our definition, the matrix 
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/B 



•1,2 






B 

B- 




(38) 



V 



is also in upper echelon form 

Lemma 3.2. For each element of M there is a finite set of acceptable 
moves which brings it to upper echelon form. 

Proof. The strategy is to start with the first row and do acceptable 
moves to bring all marked entries in the first row in consecutive order, 
B 12 through B^. If there are any highlighted elements on the second 
row, bring them to I$2,k+i, ^2,1 ■ This will not affect the marked entries 
of the first row. If no entries are highlighted on the second row, leave 
it blank and move to the third row. Continue to lower rows. In the 
end, the matrix is reduced to an upper echelon form. □ 

Lemma 3.3. Let C n be the number of n x n special, upper echelon 
matrices of the type discussed above. Then C n < 4 n . 

Proof. The proof consists of 2 steps. First dis-assemble the original 
special matrix by "lifting" all marked entries to the first row. This 
partitions the first row into subsets {1, 2, • • • £4}, {k\ + 1, • • • , k 2 } etc. 
Let P n be the number of such partitions. Look at the last subset of 
the partition. It can have elements, in which case there is no last 
partition. This case contributes precisely one partitions to the total 
number P n . If the last subset has k elements then the remaining n — k, 
can contribute exactly P n -k partitions. Thus P n — 1 + P\ + • • • P n -i, 
and therefore P n < 2 n by induction. In the second step we will re- 
assemble the upper echelon matrix by lowering {1, 2, • • • hi} to the first 
used row (we give up the requirement that only the upper triangle 
is used, thus maybe counting more matrices) {k\ + 1, • • • , k 2 } to the 
second used row etc. Now suppose that we have exactly % subsets in 
a given partition of the first row, which will be lowered in an order- 
preserving way to the available n rows. This can be done in exactly 



Q) ways. Thus C n < P n £\ (™) < 4 n . This is in agreement with the 



Theorem 3.4. Let /j, s be a special, upper echelon matrix, and write 
I 1 ~ A*s if A* can be reduced to /j, s in finitely many acceptable moves. 



combinatorial arguments of [1]. 



□ 
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There exists D a subset of [0, t\\ n such that 



/•ti rt n r 

J2 "/ J(t n+1 ; v)dt 2 ---dt n+1 = J(t n+1 ; Hs)dt 2 

J ° J ° JD 



dt 



n+l 



(39) 



Proof. Start with the integral, 

J(/i, id) = 
with its corresponding matrix, 



J (tn+v ^)dt 2 ■ ■ ■ dt n+ i 



1 h 


*3 


u 


t n +l \ 


B M2),2 


#1,3 


B M (4),4 • 


-E>l,n+1 





B M (3),3 


B 2 ,4 


B 2 , n+ i 








-63,4 


B?,,n+l 


V o 








B 1h n+l/ 



(40) 



As in Lemma (3.2) perform finitely many acceptable moves on it, trans- 
forming the matrix determined by the pair (yu, id) to the special upper 
echelon form matrix corresponding to a pair (/x s , a), 



^ CT - 1 (2) 




^ct- 1 (4) • 




B12 


B13 


Bl,4 


-Bl,n+1 





B 2 ,3 


B2,4 


B 2 , n +1 








-83,4 


£>3,n+l 


v ••• 









(41) 



By Lemma (3.1), X(^, id) = I(/j, s ,o~). Now observe that if (fj,i,id) 
and (fi 2 ,id), with /^i 7^ /X2 lead to the same echelon form /i s the corre- 
sponding permutations o\ and a 2 must be different. The lemma is thus 
proved with D the union of all {ti > t a ^ > t a ^ > ■ ■ -t^n^} for all 
permutations a which occur in a given class of equivalence of a given 



Us 



□ 



Proof of Main Theorem (1.1) We start by fixing t±. Express 

7 (1) (*!,•) = E / •••/ J (Wi.rf (42) 

„ Jo JO 
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where, we recall, 



(„) 



Using Theorem (3.4) we can write 7 <1 - ) (£i,-) as a sum of at most 4 T 
terms of the form 



J(t n+ i,Vs) (43) 



D 



Let C n = [0,ti] x [0,*i] x ••• x [0,ti] (product of n terms). Also, let 
Aa = {(*s, • • • ,t n +i)\(t 2 ,t 3 , ■ ■ ■ ,t n+1 ) e D}. We have 



\\R (1) l (1 \h,-)\\LHR^R*) 

= \\RM [ e^-' 2 ) A ± ) S 1 , 2e ^^) A ± ) ^ ( 3),3---^2"--^n + l|U 2 (R3 xK 3) 

Jd 

= || £ e^-^ RUB^-^B^ ...dt 3 ... dt n+1 ^j dt 2 

< f 1 \\e^- 1 ^ [ R^B^-^B,^ ■ ■ ■ dt 3 ■ • •d*„+i||^(R»xR3 ) dt 

JO JD t2 

= [ 1 || / R^B^e'to-V^B^a ■■■dt 3 - ■ ■ dt n+1 \\ L 2 {R s xR3) dt 2 
Jo Jo t2 

£ ^ \\R w B 1 , 2 e i ^-^ A ±B^ {3);3 ■ ■ • || L2(M 3 XM3) dt 3 ■ ■ ■ dt n+1 ^j dt 2 

< [ ||i2 (1) S 1)2 e i(ta - t3)A ^B, 4 .(3) 1 3---||L»(RSxH3)dt2d*3---*n + l 

Jc n 



< 



(44) 
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Applying Cauchy-Schwarz in t and Theorem (1.3) n-1 times , we esti- 
mate 

/ \\R {1) B 1 ^-^ A ±B lMs{3l3 ■ ■ ■ \\ L 2 {R3xRS) dt 2 dt 3 --- dt n+1 

< t\ [ WR^B^e^-^ (5 M3 ),3---) \\L*((t 2 e[o,t 1 ])xR*xR3)dt3---dt n+1 

< Ct\ [ ||i? (2) ^ s( 3),3e j( * 3 -* 4)A ± ) J B^ (4 ),4---||L 2 (MexM«)^3---^n + l 

JC"- 1 

i rh 
JO 

< C(C^)"- 1 
Consequently, 

||i? (1) 7 (1) (ii,-)IU 2 (M3xM3) < CiCtJ)^ 1 (45) 

If Cti < 1 and we let n — > oo and infer that \\R^ , y <yl \ti, ■) IIl 2 (k 3 xr 3 ) — 
0. The proof for all 7^ = is similar. Clearly we can continue the 
argument to show that all 7^ vanish for all £ > as desired. 
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